Strong Super-additivity of the entanglement of formation for pure stabilizer states 
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We prove the strong super-additivity of the entanglement of formation for stabilizer pure states, 
and the set of mixed states which minimize their average entropy of entanglement as a mixture of 
stabilizer pure states sharing the same stabilizer group up to phases. The implications of the result 
on the additivity of the Holevo capacity of a quantum channel transmitting stabilizer states with 
Pauli noise is discussed. 



Among the open problems of quantum information 
theory, the additivity of the Holevo capacity of a quan- 
tum channel is an important one. The Holevo capacity is 
the optimal zero-error information transmission rate of a 
quantum channel. The implication of the additivity con- 
jecture is that entangled signal states are not more useful 
than separable signal states for communication through 
the quantum channel. 

A related additivity conjecture is concerns the so-called 
entanglement of formation Ef, which asymptotic behav- 
ior, lim„^oo ^Ef{p^^), named the entanglement cost 
Ec{p), is the number of maximally entangled pairs re- 
quired to prepare p by LOCC in an asymptotic way. The 
additivity of Ef{p) implies that Ec{p) = Ef{p), simpli- 
fying the computation of Ec{p) to large extent, and also 
that Ec{p ^ a) ~ Ec{p) + Ec{cr), meaning that making 
p and (T altogether requires the same amount of maxi- 
mally entangled states as they are produced separately 
(in other words, there is no catalytic effect in entangle- 
ment dilution, different from entanglement distillation). 

There is yet another stronger conjecture about Ef, its 
strong super-additivity If p is a state on ^ (g) i3, 

where A = Ai (Si A2 and B — Bi ^ B2, then the strong 
super-additivity of Ef is defined as the property : 

Ef{p)>Efip,)+Ef{p2), (1) 

where all Ef are taken with respect to the {A, B} parti- 
tion, and Pi are reduced density matrix on Ai ® Bt. In 
short, the sum of local entanglements are smaller than 
global entanglement. 

As is pointed out in the strong super-additivity 
conjecture implies both of previously mentioned two ad- 
ditivity conjectures. Peter Shor also proved that these 
three additivity conjectures are indeed equivalent 
Hence, one of the proof of these conjectures will solve 
all the problems at once. So far, despite many efforts, 
these additivity conjectures have been proven only for 
some special instances @, i, i, 0, H E El E [ll- In 
this letter, we prove the strong super-additivity for a dis- 
crete but diverse subclass of states, known as stabilizer 
states. 



Pure stabilizer states 

In a previous paper \^ , we have derived a very simple 
expression for the entropy of entanglement of a stabilizer 
state of n qubits for a given bi-partition. Here, we use 
this result to prove the strong super-additivity of the 
entanglement of formation for stabilizer states. 

Let Vn denote the Pauli group for n qubits. A pure sta- 
bilizer states \ip) of n qubits is a simultaneous eigenvector 
of n independent pauli operators with eigenvalue ±1. The 
ri independent pauli operators generate an abelian sub- 
group of Vn, called the stabilizer group of \ip) et denoted 
5(V). 

Let (A, B) be a partition of the n qubits. Define Sa 
(resp. Sb) to be the subgroup of 5('i/') containing oper- 
ators that act trivially on B (resp. A) : 

Sa = {9a®Ib e Si^j)} (2) 
Sb = {lAr^9B e S{^j)} (3) 

We will refer to Sioc = Sa ■ Sb as the local subgroup of S. 
Then lip) is separable for partition {A, B} if and only if 
S = Sloe- Otherwise we can find a non-trivial subgroup 
Sab of S such that : 

S^Sa-Sb- Sab (4) 

Sab, unlike Sioc, is not uniquely determined. If Sab 
satisfies (j4]), and gioc is an element of Sioc, then gioc ■ Sab 
also satisfies (j4|). The rank bab of Sab - defined as its 
minimum number of generators - turns out to be twice 
the entropy of entanglement of lip). 

We now introduce a different partition (1,2) of the 
same set of qubits. We will exhibit a pure state statistical 
decomposition of Tr2{\ip) (V"!) in terms of stabilizer states 
sharing a common stabilizer group up to phases. For this 
we will use nA2 commuting independent pauli operators 
M/^^ with support on A2, and nB2 commuting indepen- 
dent pauli operators with support on B2. Together 
these operators form a complete commuting independent 
set for partition 2, that is moreover local for partition 
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{A,B}. Measuring the commuting operators M^^^'s on 
the qubits of A2 has 2""^^ possible outcomes denoted by 
the binary string k^"^ of length n^2: that we can also 
use to label the mutually orthogonal post-measurement 
states jfc'^^). We define a similar basis with similar no- 
tations for B2. It is then straightforward to see that 
an unref erred successive measurement of the M^^'s and 
Af-^^'s on the initial state Itp) yields the mixed state : 

^\k''\k^^){k^\k^^\ (5) 

This state is a statistical mixture of stabilizer pure states 
on the sets of all qubits, with common stabilizer group 
- up to phases - given by : 

5*^ = 5f ■ (Af^2^ • (6) 

and obtained from S{ip) after the successive measure- 
ments by the prescription described e.g. in 

Note that (/c^^, fc^^|-0) is a pure stabilizer state on 
partition 1, with stabilizer group Sf^ . We will write this 
state iplk"^^ , k^^) and rewrite the decomposition of p*^ 
explicitly as : 

(7) 

The critical observation now is that the entropy of 
entanglement of \^{k^'^ ,k^'^),k^'^ ,k^'^) with respect 
to partition {A, B} is the same as the entropy of 
entanglement of \ij}{k^'^ .k^"^)) . 

On the other hand, using the basis to take 

the partial trace over partition 2, we get : 

Tr,m{M)= E W^\k^')){i^{k^\k^^ (8) 

which is also a decomposition into pure stabilizer states 
of same stabilizer group 5**^. Since the entanglement 
of formation of Tr2{\^) ("01) is defined as the minimum 
average entropy of entanglement over all decomposition 
of Tr2(|V') (V"!) into pure states, we obtain the key result : 

EiiTr^m {m < CABiSf') (9) 

A similar inequality hold for the partial trace over the 
partition 1. 

We will now see that there is a systematic way to 
choose the M^^ and M^^ operators, and similarly the 
M"^^ and M^^ operators such that : 

eAB(5f ) + CABiS^') < CABiS) (10) 

which will imply the strong super-additivity. 



We start from the decomposition ([4]) and further break 
Sa and Sb as follows : 

Sa = S\- S'^- (11) 
Sb = ■ S% ■ Sb (12) 

where S\ is the subgroup of Sa that acts trivially on the 
qubits of partition 2. 

Before we choose our measurement operators, we need 
a few lemmas to guide our choice. 

First we observe that the post-measurement state ob- 
tained after measuring a local operator with respect to 
{A, B} cannot have more entanglement than the pre- 
mcasurement state. Simply the local subgroup of the 
post-measurement state will either be of same size or 
grow after the measurement, which means that the en- 
tanglement stays the same or decrease. This is trivial if 
M commutes with Sa and 5b, since the local subgroup 
after measurement will contain Sa ■ Sb therefore at least 
stays of same size. If M does not commute with Sa ■ Sb, 
then we can write : 

Sa- Sb ^< si,--,Sn-eAB > (13) 

such that M anti-commutes with si but commutes with 
all other Sj {2 < j < n — cab) 0]- Then recalling that 
M is a local operator (i.e. acts on A only or B only), the 
local subgroup after measurement will contain the sub- 
group < M, S2, Sn-CAB >i therefore will again be at 
least of same size as the pre-measurement local subgroup. 

We now derive our most useful tool : 

Lemma : Measuring a local operator M (acting triv- 
ially on A or B) that commutes with Sa and Sb but that 
is not in the stabilizer group S reduces the entanglement 
Cab of the post-measurement stabilizer by at least 
2. 

proof : Sa and Sb are preserved by the measurement, 
but we also know that M must lie in the disentangled 
subspace of S*^^, therefore the local subgroup must be at 
least contain Sa ■ Sb ■ (M). Therefore bab — n ~ \Sioc\ 
must decrease by at least one unit. But we also know 
from Q that cab must be an even number, hence we 
conclude it must have decreased by at least 2. □ 

Denote by P2 the projection on partition 2, defined 
by: 

P2{gi ® 92) = h ® 92 (14) 

We claim that P2{S^) is a subgroup of same rank as 
S^. Indeed, if S^ is generated by some {gk}, then : 

Y{P2{9k)^I (15) 

=^ P2{Y{m)^i (16) 
^ risfc e^iu^i^ ={/} (17) 
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and hence the P2{gk) are independent. Also, the ^2(5*;) 
must all commute with S'^, since the gk do. 

We can organize the generators of ^2(5'^^) as follows : 

P2{S\^)^Z-<g,,g,>,^,..p (18) 

where Z is the center of P2{Sl^) (i.e. the subgroup 
that commutes with all elements of the group) , and the 
{gj,gj) form anti-commuting pairs, commuting with all 
other generators. We can always find such generators 
up to some multiplications by elements of the local 
subgroups, as shown in 

For our measurement operators on A2, we pick the gj 
first, that is choose M/^^ — gi ioi 1 < i < p, p being the 
number of non-commuting pairs in . Note that : 

P<l\S\'\ (19) 

After the measurement of all gj, all the anti-commuting 
pairs in P2{S^) are "destroyed", to the benefit of S\ 
and S\ which each gain a new independent element : S\ 
receives gj , and S\ receives gj such that gj (g) gj was in 
the initial subgroup S]^. 

We then choose the remaining M.f^ {i ~ p+ l..nA2) to 
be the generators of S\, the generators of Z, and possibly 
complete the list with elements that commute with Sa, 
Z, and the gj. 

Note that all these operators are local with respect to 
{A, B}. Moreover, apart from the elements of S*^ and the 
gj, they all satisfy the assumptions of the lemma, that 
is commute with the local subgroup but are not element 
of the stabilizer group itself. Measuring these operators 
adds one independent element to both Sa and Sb and 
reduces the overall entanglement by 2 each time. The 
number Na2 of these operators is : 

Na2 = nA2-\Sl\-p (20) 

> nA2-\Sl\-l\S'A'\ (21) 

using the inequality (fT9|) . The rest of the operators we 
measure on B2 are also local with respect to {A, B}, and 
therefore do not increase the entanglement. 

Now had we chosen to trace over B2 rather than A2 
first, a similar inequality would hold on subspace B2. 
Therefore the total number N of measurement operator 
that reduce the overall entanglement (each by 2) is at 
least : 

TV > max{NA2,NB2) (22) 
> lin2-\Sl\-\Sl\-l\S\'\^l\Sh'\) (23) 

where we used the fact that the max{NA2,NB2) > 

Na2+Nb2 

2 

The residual entanglement CABiSf'^) common to the 
pure states on partition 1 described by the stabilizer 



group Si resulting from the measurement of operators 
M'^^ and A/^^ therefore obeys the inequality : 

eABiS^') < eAB{S)~2N (24) 
< CAB -n2 + \Sl\ + |5|| + ^\S\'\ + 

Similarly, after partial trace over 1, we obtain a similar 
inequality : 

eABiS^') < CABiS) - ni + \S\\ + \Sh\ + l\S\'\ + l\Sh'\ 

(26) 

Finally using the fact that : 

\S\\ + \SI\ + \S\'\ = \Sa\ (27) 

and that : 

\SA\ + \SB\=n-eAB (28) 
we obtain the announced result (fTO| . 

To summarize, we have proven that the (possibly 
mixed) state obtained after partial trace over partition 2 
(resp 1) had an entanglement of formation that was upper 
bounded by the entropy of entanglement corresponding 
to the stabilizer pure states defined on the global set of 
qubits and obtained after measuring a complete set of in- 
dependent commuting operators on partition 2 which are 
local for the {^4, B} partition. We could explicit a set of 
such operators for both partitions 1 and 2 so that the sum 
of the entropy of entanglement of the post-measurement 
stabilizer groups was smaller than the original entropy of 
entanglement for the pure state [ip), which is equal to its 
entanglement of formation since it is a pure state. 

Mixed states extension 

The result generalizes easily to mixed states for which 
the decomposition into pure state that minimizes the av- 
erage entropy of entanglement happens to be a mixture 
of stabilizer states with same stabilizer group - again up 
to phases. 

Indeed, suppose that the ipj^s are stabilizer pure states 
described by same stabilizer group S, and that : 

Efip = li'j) W) = Y^P^Eiyj,) (29) 

j j 

We can write the partial trace of p over partition 2 as : 

Tr2(p)=^p,Tr2(|^,)(V,|) (30) 

j 

Now Tr2{\ipj) {ipj\) is a mixture of pure stabilizer states 
with common stabilizer group Sij and Tri{\^j) {4'j\) is a 
mixture of pure stabilizer states with common stabilizer 
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group which, according to the previous analysis, ver- 



ifies 



Now since 



eABiS^-) + eAB{S^-) < eABiS) (31) 

EfiTr^ip)) < J2p,eAB{S^j) (32) 

j 

Ef{Tr,{p)) < Ew^^5(^2/) (33) 



we obtain the announced result : 

EfiTr^ip)) + Ef{Tn{p)) < eAB{S) (34) 

We finally prove that mixed stabilizer states of the 
form : 



(35) 



where _ff is a non-maximal abelian subgroup of Vn 
have the property mentioned above, namely minimize 
the average entropy of entanglement when written as a 
mixture of pure stabilizer states with common stabilizer 
group S* - up to phases. 

To prove this result, we use the fact that H - as any 
stabilizer group - is LU-equivalent to a stabilizer state 
for a which a stabilizer generator list is composed of sin- 
gle Z operators acting on single qubits of partition A or 
B, single ZZ operators acting simultaneously on a qubit 
of A and a qubit of B, and a number p of locally anti- 
commuting pairs XX, ZZ also acting across the {A, B} 
partition but yet on a disjoint set of qubits [ref]. We 
will denote the corresponding local unitaries Ua and U b ■ 
We will prove that Ef(p) is precisely p the number of lo- 
cally anti-commuting pairs, and will exhibit a pure sta- 
bilizer state decomposition of p for which the average 
entropy of entanglement is p. We will start by exhibit- 
ing such a state. Consider the non-maximal stabilizer 
group H = UAUBElUljJg and its decomposition into 
single Z's, ZZ's, and pairs {XX, ZZys acting on dis- 
joint supports. We complete the stabilizer generator list 
of H with single Z operators acting on whatever qubit 
lays out of the support of the generators of H, and a 
single Z operator acting on the first qubit of every sin- 
gle ZZ operator featuring in that generator list. It is 
easy to check that the stabilizer group S obtained in this 
way is a maximal stabilizer group having H as a sub- 
group. Hence p can be expressed as a statistical mixture 
(with equal weights) of pure stabilizer states all having 
stabilizer group U\U^SUaUb, and therefore with aver- 
age entropy of entanglement equal to p. This proves that 
Efip)<p. 

Now suppose that we can decompose p as : 



where the \'4'j)'s are arbitrary pure states. From (|35p . 
we see that for any g G H , gp — p which after the trace 
implies : 



(37) 



which itself implies that {ipj \ g \ ipj) — 1 for all j , and 
that : 



(38) 



We will consider for g the first pair of locally anti- 
commuting generators that we write {gz,9x)i for which 
we can find suitable local unitaries Uai Ub such that : 



gx = UaUbXaiXbiU\uI 
gz = UaUbZaiZbiU\uI 



(39) 
(40) 



where Al and Bl designate the first qubit of partition 
A and B respectively. It is then not hard to see that 
due to the pure state UaUb separate as a Bell 
pair on qubits Al, Bl, and a pure state on the remaining 
qubits. Iterating this argument, we see that each state 
UaUb IV'j) contains at least p Bell pairs on disjoint qubit 
pairs, and therefore has entropy of entanglement at least 
p. This proves that Ef{p) > p, and therefore that the 
stabilizer construction above yields the decomposition of 
p into a mixture of pure states that achieves the minimum 
average entropy of entanglement. 



(36) 
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